PSEUDO-MULTIPLICATIONS AND THEIR PROPERTIES 



PAUL PONCET 

Abstract. We examine some properties of pseudo-multiplications, which 
are a special kind of associative binary relations defined on M + x K + . 



1. Introduction and motivations 

In |31 Chapter I], we considered the idempotent Radon-Nikodym theo- 
rem due to Sugeno and Murofushi Q, and we proved a converse statement 
in the special case of the Shilkret integral [5 ; 3j . We would like to generalize 
this converse statement to the idempotent Q-integral 



fQdu, 

B 

where is a pseudo-multiplication (see e.g. Sugeno and Murofushi H, 
Benvenuti and Mesiar [0Q), a binary relation satisfying a series of natural 
properties. In this note we examine the properties of pseudo-multiplications 
we shall need to reach this goal. 

2. Pseudo-multiplications 

We consider a binary relation defined on IR + x M + with the following 
properties: 

• associativity; 

• continuity on (0, oo) x [0, oo]; 

• continuity of the map s >-)■ s t on (0, oo], for all t; 

• monotonicity in both components; 

• existence of a left identity element 1 , i.e. 1 Q t = t for all t; 

• absence of zero divisors, i.e. s t = =>■ G {s, t], for all s, t; 

• is an annihilator, i.e. 0©t = t©0 = 0, for all t. 

We call such a a pseudo-multiplication. Note that the axioms above are 
stronger than in flT], where associativity is not assumed. 

The map O : E + — > E+ defined by 0(t) = inf s>0 s © t is a kernel in the 
sense that, for all s, t: 
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• 0(s) $C 0{t) whenever s ^ t; 

• 0(t) t; 

. 0{0{t)) = 0{t). 

An element t of R + is Q-finite if 0(t) = (and t is Q-infinite otherwise). 
We conventionally write t <C© oo for a ©-finite element t. 

Example 2.1. The usual multiplication x is a pseudo-multiplication with 
l x = 1 and every element but oo is x -finite; in this case, the idempotent 0- 
integral specializes to the Shilkret integral [0. The infimum A is a pseudo- 
multiplication with 1 A = oo and every element is A-finite; in this case, the 
idempotent ©-integral specializes to the Sugeno integral [|6). 

Lemma 2.2. Given a pseudo-multiplication Q, there exists some positive 
Q-finite element if and only if 1© is Q-finite. 

Proof. Assume that 0(t) = for some t > 0. Then 0(1©) Qt ^ sQl Q Q 
t = s Q t for all s > 0, so that 0(1©) 1 ^ 0(t) = 0. Since has no zero 
divisors, this implies that O(l ) = 0, i.e. 1 Q is 0-finite. □ 

If O(l ) = 0, we say that the pseudo-multiplication is non-degenerate. 
This amounts to say that the set of 0-finite elements differs from {0}. 

Example 2.3. The multiplication x and the infimum A are non-degenerate 
pseudo-multiplications. The binary relation defined bys0t = tifs>O 
and t = is an example of degenerate pseudo-multiplication. 

Proposition 2.4. Given a non-degenerate pseudo-multiplication Q, the fol- 
lowing conditions are equivalent for an element t G R + : 

• t is Q-finite; 

• s Qt <^C Q oo for some s > 0; 

• s0K l©/or some s > 0; 

• 1 s' ^ l©/or some s' > 0; 

• t s' <^C Q oo for some s' > 0. 

Proof. Assume that t is 0-finite. Then s Qt oo with s = 1 Q . 

Assume that s0t <^C Q oo for some s > 0. Then linv_;. + s' © s 1 = 0, 
so there exists s' > such that (s' s) t ^ 1 . 

Assume that s i ^ 1 for some s > 0. Then s t s' ^ 1© s' = s' 
for all s' > 0, so that lim s /^ + s t s' = 0. By continuity and the fact 
that has no zero divisors we get linv^ + t s' = 0. This implies that 
1 s' ^ 1 for some s' > 0. 

Assume that t0s' oo for some s' > 0. Then lim s ^ + sQtQs' = 0, 
so that O(t) s' = 0. This shows that 0(t) = 0, i.e. t is 0-finite. □ 

Lemma 2.5. Given a pseudo-multiplication Q, the set of Q-finite elements 
is either {0}, or [0, oo], or of the form [0, (f)) for some G (1©, oo] such that 
0(0) = 0. 
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Proof. Denote by F Q the set of 0-finite elements, and assume that F Q ^ 
{0}. Then, by Lemma [2T2l F Q is an interval containing and 1 , so it 
satisfies [0, 0) C F Q C [0, 0] for some ^ !©• If = oo we have 
F Q = [0, oo) or F Q = [0, oo]. In the case where F Q = [0, oo) the lemma 
asserts also that 0(0) = 0. We have 0(0) ^ oo = 0. Suppose that 
0(0) < 0. Then 0(0) e [0, 0) C F Q , so 0(0) is ©-finite. This means that 
0(0(0)) = 0, hence 0(0) = 0. So is ©-finite, a contradiction. 

Now suppose that < oo. Since is the supremum of F Q , there exists 
a decreasing sequence (t„) of ©-infinite elements that tends to 0. Let t' n = 
0(t n ). Since 0(t' n ) = 0(0 (t n )) = 0(t n ) =t' n >0, t' n is ©-infinite, hence 
^ t' n ^ t n for all n. This implies that t' n — > when n — > oo. Again, 
0(4) = t' n , so that s0^ = ^ for all < s < 1© and all ra. With n -»• oo, 
we obtain s = for all < s < 1 . This shows that 0(0) = > 0, so 
is ©-infinite, and F Q = [0, 0). □ 

Example 2.6. We have F x = [0, oo), F A = [0, oo], and F© = {0} (see the 
definition of © in Example 12.31) . Given < < oo we can also build an 
example of pseudo-multiplication 0^, with F Q , = [0, 0) as follows. If tanh 
denotes the hyperbolic tangent, we define s t = max(s, t) if s ^ or 
t ^ 0, and s Q^t = 0tanh(tanh -1 (s/0) tanh _1 (t/0)) otherwise. 

Lemma 2.7. A pseudo-multiplication ?5 non-degenerate if and only if the 
monoid ([0, 1 ], 0) is commutative. 

Proof. Assume that ([0, 1 ], ©) is commutative. Then 

O(l ) = inf s 1 = inf 1 s 

se(o,i ] »6(o,i©] 

= inf s = 0. 

se(o,i ] 

This shows that is non-degenerate. 

Conversely, assume that is non-degenerate. We show that, in [0, 1 ], 
the binary relation is continuous; this will imply, by Faucett's theorem 
[[21 Lemma 5], that ([0, 1 ], 0) is commutative. So let s n — > s and t n — V t 
in [0, 1 ]. We prove that s n Q t n — > s t. If s > this is a consequence 
of the properties of the pseudo-multiplication 0, so suppose that s = 0, 
and let us show that s n © t n — > 0. For this purpose, let e > 0, and let 
s' n = s n © e. Since s' n tends to e > 0, the sequence s' n t n tends to e t. 
But s' n Qt n = (s n © e) Qt n = (s n t n ) © (e i n ), and taking the limit 
superior gives e 1 = £ © (e 1), where £ := lim sup(s„ t n ). This shows 
that £ ^ e Q t, for all e > 0. In other words, £ ^ 0(t). Moreover, we are 
in the non-degenerate case, and t ^ 1 , so that 0(t) = 0. Hence, £ = 0, so 
that lim(s n t n ) = 0, which is the desired result. □ 

We summarize the previous lemmata in a single theorem: 
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Theorem 2.8. Given a pseudo-multiplication Q, the following conditions 
are equivalent: 

• is non-degenerate, i.e. 1 is Q-finite; 

• there exists some positive Q-finite element; 

• the monoid ([0, 1 ], 0) is commutative; 

• the set F Q of Q-finite elements is either [0, oo] or of the form [0, 0) 
for some G (1 , oo]. 

Moreover, in the case where F & = [0, 0), then satisfies 0(0) = and 
t©0 = 0Qt = 0, for all < t ^ 0. In particular, is idempotent. 

Proof. Let < t < 0. Since t is ©-finite, there is some s' > such that 
t © s' < 1© by Proposition [231 Thus, = 0(0) < t = t © 0(0) ^ 
t0(s'©0) = (tQs')Q(j) ^ 1©00 = 0. We obtain that 1 00 = 0, and when 
t — > we get 00 = 0, i.e. is idempotent. Using again Proposition |23J 
the fact that be ©-infinite implies s ^ for all s > 0. Hence, if 
O<t<0, weget0 = 000^00t^0, i.e. © t = 0. □ 

Corollary 2.9. G/ven a pseudo-multiplication Q, it is not possible to find 
t < an J t' > swc/z ?/za? t Q t' = <fi, if (ft denotes the supremum of the set 
of Q-finite elements. 

Proof. Again, let F & be the set of ©-finite elements. The result is clear if 

F Q = {0} or F Q = [0, oo]. Now if F Q = [0, 0) for some G (1 , oo], we 
write = t©t' witht < 0. Then0 = 000 = 00(t©t') = (00t)©t' = 
© t' by Theorem [2781 Since > 1 , this implies > 1 t' = t'. □ 
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